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DECODING METHOD AND APPARATUS 
Related Application 

[0001] This application claims priority benefit under 35 U.S.C. § 119(e) (1) to U.S. 
Provisional Application No. 60/334,347, filed November 29, 2001, entitled Method and 
Apparatus For Determining Signal Quality, which is incorporated herein fully by reference. 
Technical Field 

[0002] This invention is directed to decoding modulated information, and is particularly 
concerned with improved equalization techniques for useful in decoding such information. 
Background 

[0003] The past few years has witnessed the ever-increasing availability of relatively 
cheap, low power wireless data communication services, networks and devices, promising 
near wire speed transmission and reliability. One technology in particular, described in the 
IEEE Standard 802.11b-1999 Supplement to the ANSI/IEEE Standard 802.11, 1999 
edition, collectively incorporated herein fully by reference, and more commonly referred to 
as "802.11b" or "WiFi", has become the darling of the information technology industry 
and computer enthusiasts alike as a wired LAN/WAN alternative because of its potential 
11Mbps effective data transmission rate, ease of installation and use, and transceiver 
component costs make it a real and convenient alternative to wired 10 BaseT Ethernet and 
other cabled data networking alternatives. With 802.11b, workgroup-sized networks can 
now be deployed in a building in minutes, a campus in days instead of weeks since the 
demanding task of pulling cable and wiring existing structures is eliminated. Moreover, 
802.11b compliant wireless networking equipment is backwards compatible with the earlier 
802.11 lM/2Mbps standard, thereby further reducing deployment costs in legacy wireless 
systems. 
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[0004] 802. 1 lb achieves relatively high payload data transmission rates through the use 
of orthogonal class modulation in general, and, more particularly, 8-chip complementary 
code keying ("CCK") at a 11 MHz chipping rate. As such, bitstream data is mapped into 
nearly orthogonal sequences (or code symbols) to be transmitted, where each chip of the 
code symbol is quaternary phase modulated. An 802.11b compliant receiver correlates the 
received CCK modulated signal with 64 candidate waveforms to find the most likely code 
symbol, from which the bitstream data is recovered through reverse mapping. The high- 
rate physical layer PLCP preamble and header portions are still modulated using the 802.11 
compliant Barker spreading sequence at an 11MHz chipping rate, resulting in a 1 or 2Mbps 
effective header and preamble transmission rate depending on whether DBPSK or DQPSK 
modulation is employed. 

[0005] CCK was chosen in part because of its strong inherent resistance to multipath 
interference, which is likely to be encountered in the typical in-building deployment. 
Nevertheless, the confluence of strict power limits specified for operation in the 2.4 GHz 
ISM band and megabit-h expected data throughput rates limits conventional 802.11b to just 
a 100 or so feet between stations, depending on the number of interposing radio 
obstructions and reflections. 

[0006] Thus 802. lib remains susceptible to multipath interference, and to reception 
errors produced by inter-symbol ("ISI") and inter-chip interference CTCF) in particular. 
To combat this, designers have sought to improve receiver performance with respect to 
CCK code symbol demodulation by using active equalization techniques. These include 
hard-decision feedback equalization of the baseband signal prior to symbol demodulation, 
and combining such hard-decision feed back with processing gain realized through fully 
decoding the perceived symbols. (See e.g. laid open patent application publication WO 
00/72540 1, published November 30, 2000 and incorporated herein fully by reference). 
However, these techniques appear to employ demodulation processing gain only after all 
chips of the preceding symbol have been received and correlated. Further, these techniques 
do not exploit non-CCK modulated information contained within the received signal, such 
as the PLCP header and/or preamble, for equalization purposes. 
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Summary of the Invention 
[0007] One aspect of the present invention seeks in part to improve ISI and ICI 
cancellation in reception of modulated symbols by selectively decoding one or more 
subsymbols of such modulated symbols before they can be completely decided or 
perceived, and employing early detected decoded subsymbol information in the feedback 
equalization process. Accordingly, a decoder and associated method is disclosed which 
includes a feedback equalizer capable of receiving a modulated signal including a symbol 
defined by a first number of chips; along with a subsymbol processor to generate a 
subsymbol waveform upon receipt of a second number, less than the first number, of chips 
of such symbol and provide the subsymbol waveform to the feedback equalizer in order to 
equalize the modulated signal using the subsymbol waveform. 

[0008] Another aspect of present invention seeks to improve reception performance 
when symbols encoded by different modulation schemes are encountered, such as that 
specified for the high rate physical layer of the IEEE 802. lib standard. Yet another aspect 
is directed in particular to feedback equalization for Barker encoded symbols present in the 
received signal. 

[0009] As discussed below in connection with the disclosed embodiments, symbol or 
subsymbol decoding, Barker feedback and multiple modulation processing consistent with 
the present invention may be implemented in one or more environments, including the 
aforementioned decoder, a feedback equalizer, or as part of a larger transceiving unit, such 
as a transceiver, base station, network interface, or information processing system. Also, 
such symbol or subsymbol decoding processing may be carried out in whole or in part by a 
programmed information processor programmed in accordance with the techniques 
consistent with the present invention. 
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Brief Description of the Drawings 
[0010] Additional aspects and advantages of this invention will become apparent from 
the following detailed description of embodiments thereof, which proceeds with reference 
to the accompanying drawings, to which: 

FIG. 1 is a functional block diagram of a decoding unit according to a first 

embodiment of the invention; 

FIG. 2 is a more detailed functional block diagram of the symbol demodulation and 

remodulation units according to the first embodiment; 

FIGs. 3, 4, and 5 illustrate partial load symbol and subsymbol decoding and 

regeneration processing according to the first embodiment; 

FIG. 6 is a functional block diagram of a transceiver consistent with the disclosed 

embodiments of the invention; 

FIGs. 7A, 7B are flowcharts illustrating equalization processing according to a 
second embodiment of the invention; 

FIG. 8 is a more detailed functional block diagram of the feedback filter according 
to the first embodiment of the invention; 

FIGs. 9 and 10 illustrate the performance of equalization processing consistent with 
the disclosed embodiments of the invention; and 

FIG. 11 is a more detailed functional block diagram of the CCK correlation unit 

shown in FIGs. 3-5. 

Detailed Description of The Embodiments 
[0011] Turning first to FIG. 1, FIG. 1 is a high-level block diagram of a decoding unit 
100 including a decision feedback equalizer ("DFE") 160, symbol/subsymbol demodulation 
unit 140 and remodulation unit 150 in accordance with a first embodiment of the invention. 
One purpose of this decoding unit 100 is to decode a signal incorporating one or more 
modulated coded symbols representing data. Consistent with this purpose, feed forward 
processing is employed to help ensure that a received, coded symbol modulated baseband 
signal possesses the minimum phase characteristics to permit symbol demodulation. In 
turn, decision feedback analysis complemented with selective subsymbol and/or symbol 
decoding is employed to mitigate inter-symbol and inter-chip interference produced at least 
in part by the noise enhancing effects of such feed forward processing and thus achieve 
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equalization. This leads to improved receiver performance in noisy environments, 
especially where multipath interference such as multipath propagation and delay spread 
conditions are present. 

[0012] An RF receiver (not shown, see FIG. 6) provides a baseband signal M 
incorporating one or more modulated code symbols to the input of feed forward filter 
("FFF") 110 The FFF 110 filters the baseband signal so that it possesses the minimum 
phase characteristics for successful demodulation. After filtration, the resulting complex 
waveform is routed chip by chip through summing unit 115 to hard decision unit or sheer 
120 which feeds hard decision information in the form of a complex waveform Y' on a per- 
chip basis to the feedback filter ("FBF") 130. In accordance with this embodiment, the 
FBF 130 and summing unit 115 use Y'as already detected data to assist in canceling inter- 
chip interference ("ICI") during certain chips of a received modulated symbol incorporated 
in the input signal. As will be explained in more detail below, the FBF 130 can also 
selectively leverage symbol decision and/or subsymbol processing gain provided by the 
symbol/subsymbol demodulation and remodulation units 140, 150 (collectively referred to 
as a symbol/subsymbol processor) to address both ICI and inter-symbol interference ("ISI") 
potentially lurking in the input signal. Equalized complex waveform Y incorporating 
these coded symbols is output from the summing unit 115 of DFE 160 coupled to the 
outputs of FBF 130 and FFF 110. 

[0013] In this embodiment, chipped waveforms Y and M are presented serially (chip 
by chip, least significant chip order) to symbol/subsymbol demodulation unit 140. The 
symbol/subsymbol demodulation unit 140 includes logic for symbol/subsymbol decoding a 
modulated symbol present in Y and M which is, then DQPSK demodulated (via 
DBPSK/DQPSK demodulator 230) in a known manner to recover all data bits X 
corresponding to the signal. Full symbol decoding or decisioning consistent with this 
embodiment requires reception of all of the chips defining a given code symbol before 
decoding of that symbol can begin. Since each chip of Y and M is sent serially from the 
DFE 160 to the symbol/subsymbol demodulation unit 140, full symbol decoding or 
decisioning process takes a certain number "S" chips to complete. In the case of e.g. a 
Barker modulated symbol compliant with IEEE 802.11b, S = 11 chips with a chip 
frequency of 11 MHz, and the experienced symbol decode rate is 1 or 2 Mbps depending on 
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whether the symbols within Y are DBPSK or DQPSK modulated respectively. In the case 
of e.g. a CCK modulated data symbol also compliant with IEEE 802.11b, S = 8 chips with 
a chip frequency of 11 Mhz, resulting in an effective symbol decode rate of 1.375M 
symbols/sec. In the case of CCK modulated data subsymbol, S=2/4/6 chips with a chip 
frequency of 11 MHz. 

[0014] Published WIPO patent application WO 00/72540 1 appears to suggest that 
remapping a decoded CCK symbol back into an 8 chip CCK waveform and loading the 
feedbackfilter once per symbol (once every 8 chips) can leverage CCK demodulator 
processing gain to address ISI. Thus, this reference teaches that, at the first chip of a 
current symbol decode, the previously decided CCK symbol is employed to perform all 
necessary ICI and ISI cancellation. However, for the remaining 7 chips, hard decision or 
slicer output (such as that would be provided by sheer 120) and/or soft decision analysis 
incorporating e.g. a hyperbolic tangent function approximation appears to be used 
exclusively to perform ICI cancellation. 

[0015] However, consistent with one aspect of the present invention and in accordance 
with the present embodiment, a decoded subsymbol waveform based on one or more 
subsets of the received chips defining a given symbol may be realized and fed back to the 
FBF 130 while such symbol is still awaiting to be completely decided or decoded, or even 
before all of the chips defining that symbol are perceived, to improve ICI and ISI 
cancellation performance at least during subsequent chips in the decode sequence. 
[0016] Partial loading of decoded subsymbol information consistent with the present 
embodiment of the invention attempts to reduce or eliminate "error propagation" caused by 
inaccurate hard decisions made by the slicer 120. Such decisions can propagate through the 
FBF 130 and affect decisions regarding succeeding chips of the current and following 
symbols, which, in turn may affect proper symbol recognition and demodulation. Instead 
of relying solely on hard decision processing, decision feedback analysis according to the 
present embodiment selectively injects a synthesized subsymbol waveform derived from 
decoded subsymbol information into the FBF 130 during certain chips of a symbol decode 
sequence to keep the FBF 130 on the right track. This is because the decoded subsymbol 
information is believed to be a more accurate decision spanning a number of chips of the 
current symbol than hard decisioning of individual chips, and when the corresponding 
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subsymbol waveform is selectively loaded into the FBF 130 results in more accurate 
feedback cancellation and equalization of the baseband signal. 

[0017] Accordingly, as will be discussed in more detail below, the symbol/subsymbol 
demodulation unit 140 depicted in FIG. 1 includes partial correlation logic (partial load 
control logic 250 in communication with CCK symbol/subsymbol decoder 240 as shown in 
FIGs. 2-5) to selectively decode at least a given subsymbol of a symbol C present in Y 
based on already received chip information before such symbol C is completely decoded or 
decided. The symbol/subsymbol demodulation unit 140 generates decoded subsymbol 
information (labeled as DSSI in FIG. 1) and partial load parameters (labeled as PLP in Fig. 
1) corresponding to C which is used by the remodulation unit 150 in generating a chipped 
complex subsymbol waveform O . O is then at least partially parallel loaded into the FBF 
130 as directed by partial loading information (e.g. variable PARTIAL) to improve ICI and 
ISI cancellation during succeeding chips defining symbol C and beyond. 
[0018] In accordance with the present embodiment, decoded symbol/subsymbol 
information can be ascertained at a number of different chips into the CCK symbol decode 
sequence, such as at chips 2, 4, 6, or 8 during the 802.11b compliant 5.5Mbps data rate, 
and chips 4, 6, or 8 at 802.11b compliant 11Mbps data rate. In turn, the remodulation unit 
150 will create O based on the decoded symbol/subsymbol information and partial load 
parameters, such as the high speed rate (variable RATE discussed below) and which chip 
cycle (s) in the symbol decode sequence are desired for partial parallel loading (variable 
PARTIAL discussed below) . Though not intended to be limiting in any way, subsymbol 
O here will be composed of a number of chips less than or equal to the number of chips 
received during the current symbol decode sequence. The generated chips (co # . . . Ck* , 
0<k<S) of the subsymbol O waveform will be loaded in parallel in one or more of the 
appropriate shift registers Tc 802, 806 810, 814, 818, 822, and/or 826 (see FIG. 8) forming 
part of the FBF 130 via tap inputs tapO ... tap6 as designated in PARTIAL and controlled 
by the partial load control ("PLC") semaphores by the aforementioned partial load control 
logic 230. Here, it is contemplated that subsymbol O will override any stored chip 
decision information Y' created by slicer 120. 

[0019] FIG. 2 shows a more detailed block diagram of the symbol/subsymbol 
demodulation unit 140 and remodulation unit 150 of the decoding unit 100 described above 
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with reference to FIG. 1. At the outset, it should be noted that the present embodiment is 
directed to orthogonal class symbol modulation techniques utilized in IEEE 802.11b DSSS 
High Rate PHY wireless transmission, and thus include parallel demodulation remodulation 
units directed to Barker sequencing and CCK modulation respectively. In particular, a 
802.11b DSSS Physical Layer Convergence Procedure ("PLCP") frame consists of a PLCP 
preamble, a PLCP header, and payload portion commonly known as the MAC protocol 
data unit CMPDU"). To preserve backwards compatibility with base 802.11 1 and 2 Mbps 
transmission modes, the PLCP preamble and header is symbol encoded using Barker 
modulation techniques, whilst high-speed 5.5Mbps and 11Mbps transmission modes utilize 
CCK symbol modulation for the PLCP payload. Thus, in this embodiment, M is directed 
towards the first demodulation pathway (Barker mode - chipped serially through Barker 
correlator 210 and RAKE filter 220) and Y is directed towards the second demodulation 
pathway (CCK mode - CCK symbol/subsymbol decoder 240 and the aforementioned partial 
load correlation logic). Here, the demux 200 and mux 248 select between the Barker 
mode and CCK mode demodulation pathways based on whether the current symbol being 
decoded forms part of the PLCP frame payload or header/preamble. In particular, the 
demux 200 and mux 248 are controlled by binary logic HIGH_RATE AND PAYLOAD, 
wherein HIGH_RATE = true if the payload of the current PLCP frame is transmitted in 
accordance with 802.11b high rate PHY standards (otherwise false). PAYLOAD = true if 
the current symbol to be decoded is positioned within the payload section of the PLCP 
frame (otherwise false, e.g. symbol in PLCP headers or preamble). Both HIGH_RATE 
and PAYLOAD may be determined using known techniques compliant with 802.11b, such 
as external control logic including PLCP framing sensor or tracking circuitry, as well as 
through programmed operation of an information processor such as a computer or 
imbedded controller as will be understood by those ordinarily skilled in the art. 
[0020] If either demodulation pathway is selected, full recovery of the bitstream data X 
corresponding to the symbols present in Y/M may be realized through feeding the output of 
mux 248 to the DBPSK/DQPSK demodulator 230. 

[0021] When PAYLOAD is false, M is assumed to represent part of PLCP header or 
preamble, and is demodulated in a known manner using the aforementioned Barker mode 
demodulation pathway: Barker correlator 210, RAKE filter 220, and DBPSK/DQPSK 
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demodulator 230 (FIG. 1) to obtain underlying bitstream data X. Note, however, in this 
embodiment, the rake filter 220 output is demodulated (through BPSK/QPSK modulator 
258) and re-encoded (through Barker modulator 259) to create a decoded complex 
waveform B» based on chips 1 - 11 of a decided Barker encoded symbol B to provide 
enhanced ISI cancellation when loaded in the FBF 130 during the first chip of the 
succeeding symbol (here either a Barker or CCK-encoded symbol) via assertion of the 
LOAD_BARKER semaphore (part of the partial load control) by the partial load control 
logic 250. In this embodiment, during Barker mode, symbol decoding consistent with one 
aspect of the invention is not pursued and slicer output Y' is believed satisfactory to cancel 
experienced ICL However, processes and apparatuses consistent with the present invention 
are not intended to be so limited and in fact encompasses other embodiments in which 
partial Barker mode or other orthogonal class demodulation techniques may include symbol 
and/or subsymbol decoding and partial loading of decoding results as discussed herein in 
more detail with specific reference to CCK mode, as will be appreciated by those ordinarily 
skilled in the art. 

[0022] Alternatively, where the emphasis is primarily on improving reception/decoding 
performance of the payload (CCK-encoded) portion of PLCP frame, it may be sufficient to 
only pre-load the FBF 130 with the decided Barker-encoded symbol encountered at the end 
of the PLCP header in order to address ISI from the immediately following CCK-symbol in 
the payload. In this embodiment, the output of the Barker Modulator 259 would be isolated 
from the FBF 130 (FIG. 8) until the end of the PLCP header has been perceived. 
Thereafter, PAYLOAD and HIGH_RATE would be asserted to at least partial load 
decoded CCK subsymbol waveform generated by the CCK code generator 256 as specified 
by the aforementioned variable PARTIAL. 

[0023] Moreover, in this embodiment, as more clearly detailed with reference to FIG. 
8, though not required as one of ordinary skill will appreciate, the same FBF 130 is used 
for both CCK and Barker demodulation modes, even though the number of chips needed to 
fully express a coded symbol is different for the different modulation schemes (8 for CCK 
versus 1 1 for Barker) . Investigation of Barker mode ISI cancellation consistent with the 
present embodiment performance reveals relatively modest processing gain when the full 1 1 
chips of B* versus a subset thereof is used to load the FBF 130, so only the most recent 7 
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chips of B* are loaded to the FBF 130 via tap inputs tap0...tap6 with the assertion of the 
LOAD_BARKER semaphore by the partial control logic 250, and the FBF 130 has a depth 
of only 7 taps. Likewise, in CCK mode, only the last 7 chips of decoded O are used, 
even where LOAD 8 is specified and all 8 chips of C have been perceived. Again, since 
experienced processing gain performance is negligible in the CCK environment when all 8 
chips of decoded C- are loaded into FBF 130 versus only the latest 7. Hence, as shown in 
FIG. 8, the FBF 130 includes only seven parallel load taps to simplify construction and 
reuse across both types of demodulation performed by symbol demodulation unit 140. 
[0024] Turning now to CCK demodulation mode (i.e. PAYLOAD and HIGH.RATE is 
asserted), waveform Y is directed to the CCK symbol decoder 240 which, for a given CCK 
modulated symbol C present in Y: 1) decodes or decides C using vector correlation, lookup 
and complex sign detect techniques once all chips C0...C7 defining C have been 
perceived ("symbol decision processing", handled by the symbol decision logic 305 shown 
in FIG. 11); and 2) selectively ascertains decoded subsymbol information for C based on 
one or more subsets of perceived chips co.,.C7 until the decode/decision process for C is 
complete ("subsymbol decoding processing", handled by the subsymbol decode logic 304 
shown in FIG. 11). This decoded subsymbol information is relayed to the CCK code 
regenerator 256 for developing corresponding complex subsymbol waveform C» . 
[0025] Partial load control logic 250 controls the partial decode parallel loading process 
of the ascertained C* into the FBF 130 of the DFE 160, including intelligent assertion of 
partial load control (i.e. LOAD2, LOAD4, LOAD6, LOAD8 semaphores) based on the 
desired partial loading, defined here by the variable PARTIAL. PARTIAL can be fixed, 
predetermined and updateable and/or programmable depending on the desired 
implementation as is well known in the art. In one implementation consistent with the 
present embodiment, PARTIAL may be conveniently represented as an externally 
accessible bit-maskable nibble within a memory or register accessible to logic 250. The 
high speed transmission rate RATE (here 5.5Mbps or 11Mbps) specified by the PLCP 
frame header is also relayed to the CCK Symbol Decoder 240 and CCK Code Generator 
256 to assist in ascertaining the decoded subsymbol/symbol O , as will be discussed in 
greater detail below. 
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[0026] In this embodiment, partial load control logic 250 comprises decisional logic 
circuitry capable of evaluating the current chip in the symbol decode sequence, perceiving 
and communicating which of the high speed transmission rates is specified by the PLCP 
frame (with reference to known PLCP preamble and header protocols) , and managing the 
desired partial loading sequence, but any logic oriented circuit, programmed general 
purpose or specific purpose information processor or combination thereof may be utilized 
without departing from the spirit of the invention as long as such functionality can be 
carried out at the required chipping rates. 

[0027] With reference to FIGS. 2 and 8, it should be noted that the semaphores 
LOAD2, LOAD4, LOAD6, or LOAD8 are issued by the partial load control logic 250 to 
the FBF 130 when it is desired to partially load the FBF 130 with decoded 
symbol/subsymbol complex waveforms at 2, 4, 6 and/or 8 chips respectively into the CCK 
symbol decode sequence to help counter ICI (ISI as well in the case of LOAD8) . In this 
embodiment, LOAD2, so-named to represent the task of parallel loading the FBF 130 
during chip 2 of a symbol decode sequence, may be issued to partially load into the FBF 
130 decoded chips co* and ci* of subsymbol O ascertained by the CCK 
symbol/subsymbol decoder 240 - CCK code regenerator 256 tandem based on chips Co and 
ci of the given symbol C, as will be discussed in more detail herein with reference to FIG. 
4. Likewise, LOAD4 is asserted to partially load decoded chips c*o through (co» ... C3«)of 
decoded subsymbol C« into the first 4 delay elements 802, 806, 810, and 814 of the FBF 
130 via tap inputs tapO ... tap3 based on received chips C0...C3 of the full CCK symbol C as 
will be discussed herein with reference to FIG. 3. Similarly, LOAD6 is asserted to cause 
parallel loading of decoded chips co # ... C5* ascertained by the CCK symbol/subsymbol 
decoder 240 - CCK code regenerator 256 tandem discussed with reference to FIG. 5, and 
LOAD8 is asserted to load decoded chips &• ... ct during the 8th chip of the decode 
sequence of given symbol C. 

[0028] A more detailed view of the CCK symbol/subsymbol decoder 240 of the current 
embodiment, as well as it's interaction with the CCK code regenerator 256 will now be 
discussed with reference to FIGs. 3, 4, 5 and 11. As shown in each of these figures, the 
CCK symbol/subsymbol decoder 240 includes serial to parallel buffer 302, CCK 
correlation unit 254, and QPSK demodulator 310. The serial to parallel buffer 302 is used 
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to acquire the serially presented chips defining each CCK-encoded symbol contained within 
Y and present these chips in parallel to the CCK correlation unit 254 for correlation 
processing as described below. Note that the buffer 302 here makes each chip of the 
current symbol available to the CCK correlation unit 254 about when it is asserted by the 
DFE 160 so that both correlation decision processing requesting all chips of the current 
subsymbol as well as decoded symbol processing requiring less than all chips can be 
performed. 

[0029] As shown in each of FIGs. 3, 4, and 5, with reference to FIG. 11, in this 
embodiment the CCK correlation unit 254 monitors up to all eight chips of the CCK data 
symbol as transmitted by the DFE 160. When all eight chips co...c? defining a given 
symbol C have been received and presented by the serial to parallel buffer 302, the symbol 
decision logic 305 of the CCK correlation unit 254 employs symbol decision processing and 
actually decodes or decides what the given symbol is from one of 64 candidate waveforms 
defined by the 802.11b CCK implementation forming part of CCK symbol correlator 303. 
This is performed here by the symbol decision logic 305 instructing the CCK symbol 
correlator to correlate all the received chips C0...C7 in parallel against each of 64 defined 
candidate waveforms as is well known in the art. The candidate waveform having the 
largest inner or dot product with the input complex waveform is deemed the decided 
symbol, and decided symbol information (labeled as "DSF in FIG. 2) is passed along to 
the DQPSK demodulator 230 (FIG. 1) to complete phase decoding in a known manner so 
that the data X corresponding to the decided symbol can be realized. 
[0030] If, however, less than all chips of the current symbol have been transmitted by 
the DFE 160, the CCK correlation unit 254 instead employs subsymbol decoding 
processing with the aid of the subsymbol decode logic 304, which, in addition to 
monitoring the perceived chips of the current symbol, also monitors the PARTIAL and 
RATE variables issued and maintained by the partial load control logic 250 (FIG. 2). As 
will be discussed further below, the PARTIAL and RATE data are used in subsymbol 
decoding processing according to this embodiment to assist the subsymbol decode logic 
304 of the CCK correlation unit 254 establish a subset of valid candidate waveforms from 
the constellation of 64 candidate waveforms used in symbol decision processing, as 
contained in CCK correlation unit 303. In turn, this subset of candidate waveforms is 
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correlated against a certain number of received chips (as directed in PARTIAL) of the 
current symbol to obtain decoded subsymbol and corresponding decoded subsymbol 
information (DSSI in FIG. 2). In this particular embodiment, the subsymbol decoding logic 
304 of the CCK correlation unit 254 provides the unique angles (j)2» , §3* , and or (()4 # of the 
decoded subsymbol or the most correlated complex vector waveform, based on the 
perceived chips of C, RATE and PARTIAL variables, to the CCK code regenerator 256 to 
assist in constructing O for a given symbol C. Likewise, the subsymbol decode logic 304 
of the CCK correlation unit 254 ascertains the waveform vector terms common to each 
member of the subset of valid candidate waveforms (as determined above with reference to 
PARTIAL and RATE) and transmits these common terms to the QPSK demodulator 310. 
Based on these common terms, QPSK demodulator 310 discerns the phase of the decoded 
subsymbol (the sum <|>1+<|>4 in the LOAD2, LOAD4 scenarios and <j)l in the LOAD6, 
LOAD8 scenarios) and then issues a decoded common term ( e.g. e j( ' r + * n or e j * r ) to 
the CCK code regenerator 256. 

[0031] In order to better understand how subsymbol decoding processing according to 
the present embodiment occurs, consider first the case where it is desired that the FBF 130 
be partially loaded at the 4th chip into the full symbol decode sequence (LOAD4 scenario) . 
Referring to FIG. 3, the CCK correlator unit 254 obtains the first 4 chips of the a given 
symbol {co, a, C2, C3> from the output of the serial to parallel buffer 302. Each 802.11b 
CCK symbol is defined as follows using vector notation: 



[0033] The following observations may be made. With only the first 4 chips C0...C3 
available, a 4 chip subsymbol, Subsymboh, may be characterized as follows: 
[0034] Subsymbol 4 = { ej(M + - 2 + #3 + M) ,^ M + - 3 + ' 4) , e * M + ' 2 + M) , - e J(M + M) } 
factoring common terms, we have: 

[0035] SubsymboL = {e j( * 2 + * 3) , e J ' 3 , e j * 2 , -1} * e j( ' 1 + ' 4) 

[0036] Next, assuming RATE = 5.5 Mbps, <|>2 is defined within the 802.11b Standard 

as being either n/2 or 3tc/2, and <|>3 = 0, with <|>4 being either 1 or -1. Thus, 

[0037] Subsymbol {e* 2) , 1 , 2 , -1} * e J(M + 9 4) 

[0038] Substituting for (j)2 and using Euler's formula, we have either: 



[0032] Symbol = {e j(M + * 2 + ' 3 + - 4) ,( 

e j(. i + . 2 + • 3) g jf 1 + • 3) _ e JC 1 + • 2) e j* 1 
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[0039] Subsymbol 4 = {-j, 1 , -j, -1} * e j( ' 1 + M) 
or 

[0040] Subsymboh = {j , 1 , j , -1} * e j(M + ' 4) 

[0041] Therefore, a subset of two candidate vector waveforms for predicted symbol 
Subsymbolprecu exist at the 802.11b 5.5Mbps rate and correlation can be performed to pick 
the best match (i.e. most correlated vector) between the two with reference to received 
chips Co... C3 obtained from the DFE 160. 

[0042] In this embodiment, once correlation processing is complete and the most 
correlated candidate vector is found, the CCK correlation unit 254 selects the corresponding 
(|)2* value and apprises the CCK code regenerator 256 of the same. It also ascertains the 
common terms for the subset of valid candidates and relays this information to the QPSK 
demodulator 310. 

[0043] As discussed previously, based on these common terms, QPSK demodulator 310 
discerns the phase of the predicted symbol correlated by the CCK correlation unit 254 (here 
the sum c> 1 — i— cj> 4) and then issues a decoded common term ( e.g. e j( ' r + * 4 ) ) to the CCK 
code regenerator 256. The CCK code regenerator takes this decoded common term and 
decoded angle information generated by the CCK correlation unit 254 to synthesize chips 
co* ... C3 # of C # . Though not shown in the figure, once these chips are synthesized, they 
are loaded into the 4 least significant delay elements of FBF 130 (FIG. 8, elements 802, 
806, 810, 814) via assertion of the LOAD4 semaphore in the current chip by the partial 
load control logic 250. 

[0044] Still referring to FIG. 3, if in fact RATE is instead = 11Mbps, the 802.11b 
standard states that both (|)2 and (j)3 be selected from the set of {0, tc/2, n, 3%/Z}. Hence the 
decoded subsymbol, Subsymboh, can be found by taking the best match out of a subset of 
16 valid candidate vector waveforms, each representing a CCK symbol. As before, the 
angle values and common terms corresponding to this best match are discerned and issued 
by the CCK correlator unit 254 and QPSK demodulator 310 to the CCK code regenerator 
256. In turn, the CCK code generator 256 generates and sends { co # , o* , cz* , cs« } to the 
four least significant tap inputs (tap0...tap3) of FBF 130 for loading into delay elements 
802, 806, 810 and 814 during the fourth chip of the current symbol decode sequence. 
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[0045] It should be noted here that if only LOAD4 is selected, according to this 
embodiment the FBF would be loaded with information from sheer 120 via mux 800 for 
chips 1-3, and then chips 5,6, and 7 of the current symbol decode sequence. 
[0046] FIG. 4 depicts the LOAD 2 scenario, used when it is desired to parallel load the 
FBF 130 after only 2 chips deep into the current symbol decode sequence, and is at least 
effective for canceling ICI and enhancing processing gain in a 5.5 Mbps RATE 
environment. In this embodiment, the decoded subsymbol Subsymboh can be simplified 
to: 

[0047] Subsymboh = \ 1}* e jM + * 4) 

[0048] Moreover, in view of 802. lib specified values for $2, there exists a subset of 2 
potential correlation candidates for RATE = 5.5 Mbps and 4 if RATE = 11Mbps. In the 
embodiment shown in FIG. 4 as well as the alternative embodiment shown in the flowchart 
of FIGs. 7A-7B, specifying LOAD2 while in 11Mbps rate mode will not be honored by the 
partial load control logic 250 as it has been discovered by the inventors that the experienced 
processing gain at the 11Mbps transmission rate is negligible. 

[0049] As before, the angle values and common terms corresponding to this best match 
are issued by the CCK correlation unit 254 and QPSK demodulator 310 to the CCK code 
regenerator 256. In this instance, the CCK code generator 256 generates and sends { co» , 
ci-} to the two least significant tap inputs (tapO, tapl) of FBF 130 for loading delay 
elements 802 and 806 during the second chip of the current code symbol. 
[0050] FIG. 5 depicts LOAD6 and LOAD8 scenarios, used when it is desired to 
parallel load the FBF 130 with decoded subsymbol or symbol chips during the 6th and 8th 
chip of the symbol decode sequence respectively. Here, Subsymboh takes the general 
form: 

[0051] Subsymboh = { e * 2 + - 3 + ' 4 \ e j( ' 3 + M) , e j( * 2 + M) , -e j ' 4 , e j( ' 2 + * 3) , e J * 3 } * e' 1 
[0052] However, it should be noted here that for design simplification considerations 
only in the present embodiment, a common subset of candidate vectors are utilized for both 
LOAD8 and LOAD6 modes and so here Subsymboh becomes an eight term vector with 
C6=c?=0. In either case, therefore, if RATE=5.5MBps, the CCK correlation unit 254 
must consider the received chips of C against 4 potential candidates ((j)2 and 04 have 2 
potential values at 5.5Mbps) . Likewise in the case RATE= 1 1Mbps, the best match for C 

15 

U:\Legal| ejanofsky\patapp\MP0134 Patent Application.doc Express Mail No. EL898555255US 

Customer No. 23624 



Attorney Docket No. MP0134 



PATENT 



must be considered with reference to the complete constellation of 64 potential candidates - 
(j)l t <|)2, and <|>3 each have 4 potential values to consider. Again, the angle values and 
common terms corresponding to the best match symbol (i.e. most correlated vector) within 
the candidate vector subset are discerned by the CCK correlation unit 254, the phase of 
common term (|)1 is decoded and e^ 1 " issued by the QPSK modulator 310 to the CCK code 
regenerator 256. 

[0053] In accordance with this embodiment, the CCK code generator 256 generates and 
sends {co* , ci B ,...,(*•} in the LOAD6 situation to the first six tapped delay elements 802, 
806, 810, 814, 818, and 822 of the FBF 130 (see FIG. 8) via inputs tap0...tap5, and, in the 
case of the LOAD8 scenario, generates and sends the 7 latest chips { ci* , C2» , C7*} of in 
this case decoded symbol C" (as opposed to subsymbol in the case of the LOAD2, 
LOAD4, and LOAD 6 scenarios) to all seven tapped delay elements 802, 806, 810, 814, 
818, 822, 826 of FBF 130 via tap inputs tap0...tap6 for loading during the eighth chip of 
the current symbol decode sequence. 

[0054] FIG. 6 is a functional block diagram showing an example of a transceiver 600 
including the decoding unit 100 implemented according to the first embodiment of the 
invention. As such, FIG. 6 shows an RF stage 602 including conventional duplexing and 
amplification units coupled to RF-IF conversion stages 604 and 606 for converting between 
RF/IF energy useful for wireless transmission between baseband in-phase (I) and 
quadrature waveforms which together define baseband digital signal M after conventional 
analog to digital conversion. As mentioned previously, M is processed by the decision 
feedback unit 100 to provide corresponding bitstream X to be handled by the MAC 
interface 610 as e.g. voice or data information, as is well-known in the art. 
[0055] Figs. 7 A and 7B are flowcharts illustrating symbol decision, symbol/subsymbol 
decoding , and equalization processing according to a second embodiment of the invention. 
In this embodiment, an information processor capable of accessing a memory such as a 
general or specific purpose microprocessor, microcontroller or signal processor coupled to 
primary and/or secondary storage as is well-known in the art can be programmed to 
perform one or more of the functions of the digital feedback unit 100 generally without 
departing from the spirit of the invention and in particular can conveniently undertake the 
functions of the symbol demodulation unit 140, remodulation unit 150 and/or the FBF 130 
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of the DFE 160 (FIG. 1). Consistent with the present embodiment, it should become 
apparent to those ordinarily skilled in the art that any information processor, state 
machine, or logic circuit may be conveniently employed to carry out one or more of the 
functions of the decision feedback unit 100 as long as it can accommodate the signaling and 
timing requirements needed to comply with the requirements set forth in the specific 
communications environment in which it operates, such as IEEE 802.11 or 802.11b 
wireless transmission standards. Note too, that in the first and second embodiments of the 
invention described herein (note step 700) , it should be noted that symbol/subsymbol 
decoding processing is performed only when high speed payloads consistent with 802.11b 
are expected to be utilized. However, it is not intended that the teachings of the present 
invention be so limited, and in fact other contemplated embodiments contemplate no such 
dependencies. 

[0056] FIG. 8 is a more detailed functional block diagram of a FBF 130 consistent with 
the above described embodiments of the invention. As mentioned previously, FBF 130 
generally follows conventional feedback filter design concepts, with the noted addition of 
the aforementioned parallel load muxes 800, 804, 808, 812, 816, 820, and 824 controlled 
by partial load control semaphores LOAD2, LOAD4, LOAD6, LOAD8, or 
LOAD_BARKER. As noted above, these muxes used to partially or fully load chips of 
decoded symbol or subsymbol waveform information generated by the remodulation unit 
150 into the shift registers or delay elements 802, 806, 810, 814, 818, 822, and 826 
through tap inputs tap0...tap6 respectively. In addition, the feedback parameters for 
hfbl(n)...hfb7(n) are, in this embodiment, calculated using known least mean squares or 
similar techniques. 

[0057] FIG. 9 is a plot illustrating reception accuracy exhibited by an 11Mbps RATE 
transceiver implementation (antenna diversity enabled) utilizing decoding and equalization 
techniques consistent with the above-described embodiments. Predetermined CCK 
modulated payload data is assimilated into test PLCP frames and transmitted using known 
techniques in a simulated noise environment, and receiver employing the processes and 
devices consistent with the above-described embodiments performance parameters are 
simulated. A 125nS delay spread and RMS phase noise of 4.5 degrees is imputed into the 
test frames to simulate an exponential delay multipath channel environment. Experienced 
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frame error rates are reported against signal to noise ratio, and curves are plotted based on 
4 differing scenarios: (1) no feedback loading 900 other turn slicer 120 output; (2) load the 
FBF 130 with decoded symbol chips during the 8 th chip into the current symbol decode 
sequence 910; (3) load the FBF 130 with decoded subsymbol and symbol chips on the 4 th 
and 8 th chips into the current symbol decode sequence 920 respectively; and (4) load the 
FBF 130 with decoded symbol/subsymbol chips every 4, 6 and 8 chips into the current 
symbol decode sequence. From this figure, the experienced FER is reduced by more than 
2db. 

[0058] FIG. 10 is similar to FIG. 9, except that 5.5 Mbps transmission RATE receiver 
performance is simulated. In this case, the uppermost curve 1000 represents experienced 
FER vs. transmitted SNR where no feedback loading is utilized other than slicer 120 
output. Curve 1010 depicts experienced FER where the FBF 130 is loaded with decoded 
symbol chips during the 8th chip into the current symbol decode sequence; curve 1020 
represents FER vs. SNR performance where the FBF 130 is loaded with decoded 
subsymbol and symbol chips during the 4 th and 8 th chips into the current symbol decode 
sequence respectively, and the lowest curve 1030 represents FER vs. SNR performance 
where the FBF 130 is loaded with decoded symbol/subsymbol chips during the 2 nd , 4 th , 6 th 
and 8 th chips of the current symbol decode sequence. 

[0059] It will be obvious to those having skill in the art that many changes may be made 
to the details of the above-described embodiments of this invention without departing from 
the underlying principles thereof. The scope of the present invention should, therefore, be 
determined only by the following claims. 
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